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Abstract.- Mathematical review of the Orthogonal Frequency Division 
Multiplexing is demonstrated in terms of Inter symbol interference. Multi 
carrier modulated system and cyclic prefix. Modeling of the mathematical 
equation of the Orthogonal Frequency Division Multiplexing, Inverse fast 
Fourier transform and fast Fourier transform is explained with the suitable 
example using MATLAB. Bit error rate performance of OFDM is also 
presented with the help of statistical computation 

Keywords: Cyclic prefix. Inter symbol interference. Multi carrier modulated 
systems. 

INTRODUCTION 

Orthogonal frequency division multiplexing (OFDM) is a broadband key 
technology which is employed in “4G wireless communication system”. It is 
also used in “Long term evolution” (LTE) 4G cellular standard and Worldwide 
interoperability for microwave access (Wi max) also. These are now day’s 
dominants standards and both are based on OFDM. 

LTE -A long term evolution advanced which is latest communication 
standard in broad band is also based on OFDM. ETE is a wireless 
communication standard which can support a large bandwidth. In general 
GSM has a bandwidth of about 200KHz but OFDM can have bandwidth of 
about lOOMFlz. Naturally data rate in OFDM will be higher which is used 
in 3G and 4G to enable data rate of up to lOOMBps or more then 500MBps. 
Several IEEE Wi-Fi wireless local area networks WEAN (802.11, 802. IIG, 
802.1 IN, 802.11 AC) standards are used for high data rate which are based on 
the OFDM. 

INTER SYMBOL INTERFERANCE 

In traditional communication systems let we have a bandwidth and 
there is a single carrier frequency for it. For better understanding of this 
concept, let Bandwidth of a channel is 1 MFIz, therefore symbol time 
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T^=\IB = \l20Mhz = 0.05jus. However in a typieal eommunieation 

system delay spread is about 2 ~3jus (T^ ~ 2 ~3 jUs) whieh says that symbol 

time is mueh less than delay spread Tg « . Henee, whenever there is symbol 
time is less then delay spread time then we have “inter symbol interferenee” 
(ISI). This leads to a problem in eommunieation system whieh degrades the 
performanee of the wireless eommunieation system. As bandwidth inereases 
our symbol time decreases. This is a significant problem in the broadband 
channel design. 

PRINCIPLE TO AVOID ISI 

To avoid the “Inter symbol interference” we split the large bandwidth into 
smaller bands or sub bands. Therefore in each sub band we will have individual 
subcarrier. Let N sub bands are there then bandwidth of each sub band will be 
. For example B=20 MHz, N=1000, (N = No of sub bands) then bandwidth 

of per sub band 20MHz /1000 = 20KHz. Then symbols time will be 

1 / 20KHz = 0.05ms = SOjUS. As now delay spread time is more than symbol 

time T » . Therefore there is no Inter symbol interference which is done 

with the help of multiple sub bands and sub carriers. Such a system with a 
multi sub bands and sub carrier is known as a multi carrier modulated system 
(MCM system) [1]. This is the principle basis of the orthogonal frequency 
division multiplexing. 

MULTI CARRIER MODULATED TRANSRECEIVER 

Let us assume for instant at fundamental frequency = B / N which can 
be written as . -2F^,-Fq,0,Fq,2Fq . total of N subcarrier. There- 

kF =k- 

fore K* subcarrier will be defined as ^ ^ . K- subcarrier is given 

as . Let the K* symbol is given by then the transmitted signal 

on K* subcarrier will be Sj^’ = . Net transmitted multi carrier 

modulated signal will be sum of transmit signals across all N subcarrier and 
will be defined as: - 

- 0 ) 

k 

At the receive signal in equation 1 if we ignore the noise will be 
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y{t) = 

^ (Similar to Fourier senes expansion) 

Now how to reeover these symbols, i.e. to extraet (also known as symbol 


\IF„ 


on 1th subcarrier) 


X,=F,\ 




y[t)dt 


known as coefficient of the sig¬ 


nal y(t). Where is the fundamental time period of the signal. This will give 
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1/F„ 

0 k 

HF, 

= -( 2 ) 

k 0 


A , .u . ^n^(k-i)F,t _ 1^ ^ I 

As we know that v “ 1 ^ , , r 

[0,A: a/J 

Equation 2 will be: 

Xi=Y,^kS{k-l) 

k Therefore only the term k = l will survive. This can 

be done for all the subcarrier to recover all the N symbols transmitted on the 
various subcarriers and termed as coherent demodulated system. At receiver 

we may employ coherent demodulation with 6 extract Xj . By 

-jlTilpQt -jl/rlFf^iT-t) 

correlating with c or matched filtering with c? we can 

extract symbols on 1th subcarrier. This is the main principle of the multi carrier 

modulated system [2]. 

OFDM TRANSMITTER AND RECEIVER MODEL 
A. Transmitter schematic 

At transmitter we have X{0),X{1), . X{N-l) Symbols. Serial to par¬ 

allel convertor also known as demultiplexing (DEMUX) is used at trans¬ 
mitter to load to the symbols onto the subcarrier. Then take N pt IFFT of 

these symbols X(0),X(1),. X{N-V) to generate transmit samples. 

x(0),x(l),.x(A-l) are known as transmit samples. These are now 

again converted back to parallel to serial stream/convertor to generate the 
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serial stream of x(0),x(l),.x(iV-l). Now add the eyelie prefix (CP) 

x{N-L) .x(N-l)x(0)x(l).x(N-l) x{N-L) .x(N-l) are 

known as eyelie prefix. x{N-L) .x(N-l)x(0)x(l).x(N-l) these 

are the samples transmitted over the ehannel. 

B. Receiver Schematic 

At receiver we have samples over the wireless channel. 

x{N-L) .x(A-l)x(0)x(l).x(A-l) Therefore, first of all we will re¬ 

move the cyclic prefix, because it consists of inter block interference. Now we 

have y(0),y(l),.y(iV-l) but these are in serial form. Then we can carry out 

a serial to parallel operation (de multiplexing). Perform the N pt FFT operation. 

Input to the FFT is received samples y{Q),y{\), .y(iV-l) in parallel form. 

Output of the FFT will be 7(0),7(1),.7(A-1) these are the FFT of received 

samples ^(O), y{l), .y(A -1) ■ From these samples we have to detect symbols. 

Therefore, output of detector module will be (0), X,, (1),. {N - 1) are 

known as detected symbols. It is not necessarily x^{k)j^x{k) because there 
can be error. Then finally parallel to serial conversion (Multiplexing) is there 
to convert these back to serial symbol stream [3]. 

ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING 

OFDM is very efficient technique because it employs IFFT/FFT, fast efficient 
algorithm and no matrix inversion calculation is there. Orthogonal frequency 
division multiplexing is used in the following technologies: - 

1. Modem wireless technology 

2. 4 G Standards 

3. LTE, Wi max, Wi Fi and 802.11 etc 
ISI channel is described as 

y{k) = h{0)x{k) + h{l)x{k — 1) + v{k) 

T(^) = Received symbols at time k, x{k) =transmitted symbols at time k, 

x(^ —1) =transmitted symbols at time (^ — 1), v{k) is noise. OFDM over¬ 
comes ISI with very low complexity and it is very efficient scheme. 

Let the following symbols are to be transmitted: X(0),X(1),X(2),X(3) 

N=4 Symbols and similarly 4 Subcarriers. 

X{1) is loaded on to the 1th subcarrier. 
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N point IFFT is taken at the transmitter 

1 N-i 

x{k) = -Y^X{l)e ^ -(3) 

^ 1=0 

For N =4 

^(k) ~ T ^ X{l)e ^ Pqj. ]^th sample 

^ 1=0 

x(3),x(0),x(l),x(2),x(3) 

x(3) is the prefix and known as eyelie prefix CP 

As we know that 

y(k) - h(0)x(k) + h(\)x{k - 1 ) + v{k) 

Therefore, 

j(0) = /z(0)x(0) + A(l)x(3) + v(0) 
y{l) = A(0)x(l) + /z(l)x(0) + v(l) 

j;(2) = ^(0)x(2) + ^(l)x(l) + v(2)-(4) 

j(3) = A(0)x(3) + /2(1)x(2) + v(3) 

This is eireular shift of the ehannel taps or ehannel filter over sample 
x(0),x(l),x(2),x(3). 

Therefore output will be y = h® x + v Addition of eyelie prefix has eonvert- 
ed linear eonvolution to eireular eonvolution. In frequeney domain eireular 
eonvolution beeomes produet in FFT domain [4]. 

N point FFT at reeeiver 

V-l _ 

Y{l) = Y^y{k)e » „,n.4 

/t=0 ^ 

Yil) = f^y{k)e~"^'‘ -(5) 

k =0 

Therefore, received symbol across subcarrier L=2, [^(0),^(1),0,0]. Which is 
known as padding with N-L zero’s, N=4 and L=2. Channel coefficient across 
subcarrier L [H(0),H{T},H(2),H{3)] 


N-l -i2;r— 

H{1) = '^h{k)e " Put N=4 we will get 

k=0 
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3 _ 

H{l) = J^h{k)e ^ - 

k=0 

[v(0),v(l),v(2),v(3)] With N = 4 pt DPT will gives 
[P(0),P(1),P(2),P(3)] These are noise samples across subcarrier. 

N-l -j2K— 

V{l)^Y^v{k)e ^ -(7) 

yt-0 

Put N = 4 in equation 7 

k=0 

Along L subcarrier 
Yil) = Hil)xX(l) + V(l) 


7(0)' 


■A(0),0,0,0' 

'H{Q) 


>(0) 

7(1) 


0,X(1),0,0 

H{\) 

_L 

7(1) 

7(2) 


0,0,2/(2), O 

H(2) 


7(2) 

7(3)_ 


0,0,0,2/(3) _ 

H(3)_ 


7(3) 


Yi,U) =output symbol across subcarrier L 
(/) =Channel coefficient across subcarrier L 
X(1) =Symbol loaded onto subcarrier L 
ViXl) Noise across subcarrier L 
Here number of subcarrier is N = 4. L=0,1,2,3 


Y,il) = H,il)xXil) + V,il) -(9) 

For L=0,1,2 and 3 
T(0) = //(0)xX(0) + P(0) 

Y(l) = H(l)xX(l) + V(l) 

7(2) = 2/(2) X X(2) + 7(2)-(10) 

7(3) = //(3)xX(3) + 7(3) 


From equation 10 is it clear that no ISI interface from previous symbol on each 
subcarrier, ISI has been removed in frequency domain. 

Yhin) 






( 11 ) 


withN = 4 pt IFFT will gives [/!(0),/?(!),0,0] withN 

= 4 pt DFT 
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2 


4 /^o 

IFT AND FFT IN OFDM 


-( 12 ) 


Two main key aspects of OFDM are FFT (Fast Fourier transform) and IFT 
(Inverse fast Fourier transform). Net transmitted MCM signal will be sum of 

x{t) - y 

transmit signals across all N subcarrier will be ^ 


Xk is the symbol transmitted on kth subcarrier. jg the kth 

subcarrier. kF^ jg the k* subcarrier frequency. Total number of subcarriers 

x(t) = y X 

will be N. As ^ ^ * generating this signal will be difficult 

because of large number of subcarrier [5]. Because for each subcarrier we 
need an oscillator i.e. for 100 subcarrier we will be needed 100 oscillators and 
should be preciously place. 

^j2;r(k-l)F„t ^ I 

As we know that k principle is known as 

orthoganility principle. Which means that any two subcarrier k and 1 in this 
system is orthogonal. 

How to overcome the problem, of large number of subcarrier can 
be explain as follows. Let a signal be a maximum frequency of B hence 


= BI2 and ^max - ^. As this is a band limited signal I can sample it at 
Nyquist rate. Nyquist rate is ^^max = Sampling duration or sampling interval 
=l/(Sampling ffequency)=l/B=T. sampling instant = /T = —Lets come 
back to -^(0 - y in this 


sample will be 


x(/) - x{lT) = -(13) 

k 

■2 - 

x{l)^x{lT)^Y^X,e"'^ -(14) 

k 


Equation 14 says that this is exactly the expression of the IFFT. Which is 

IDFT point of X(0),A(1),. X{N-l) X(0),A(1),.A(A-l) are different 

symbols transmitted on N* subcarrier. This can be easily generated with the 

help of N bank modulators. x(0),x(l).x(A-l) are the samples of the 
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transmitted signals. .X(A^-l) are the transmitted symbols on 

transmitted samples x(0) signals. 

That says 

X(0),X(1).X(A^-l) Transmitted symbols 

N point IFFT will gives 

x(0),x(l).x(A'^-l) Transmitted samples (Sampled version of the MCM 

ehannel, whieh are transmitted over the wireless ehannel). 

Similarly 

T(0),X1). 

N point FFT will gives 
1^(0), T(l).T(iV-l) 

We have to send symbols that are to be transmitted on N sub earner, we are 
performing the IFFT operation and generating the samples of the transmitted 
signals. . At the reeeiver we have received samples on these received samples 
we perform the FFT operation and then reconstructed the originals symbols . 
This the key aspect of the OFDM [6]. 

CYCLIC PREFIX IN OFDM 

Let us consider a frequency selective channel model of frequency 
y{ji^ = h{Q^x{ri^ + h{\^x{n-\^ + . h{^L - x[n -L + \^ 

Which has channel taps .^(^“0, which says that L 

channel taps. From the above equation it can be shown that output does not 

depend on current input but also on previous input “ l) . Therefore in the 
time domain this channel has inter symbol interference (ISI). Therefore, this 
input output received symbol model consists of ISI. 

Now let us consider the output of the OFDM system. Output for x(0) will be 
y(0) = /z(0)x(0) + /z(l) 

But if we consider previous symbol. Output for x(0) will be 
y(0) = /!(0)x,(0) + A(l)x,(A-l) +. h{L-\)x,{N-L + \) 

Now there is a problem, we have inter-block interference. We have to remove 
these inter block interference in OFDM. To remove inter block interference we 
use cyclic prefix. As we know that 
X{0),X{\) .A(A-l) Transmitted symbols 
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Transmitted samples of OFDM system (Sampled version of the MCM chan¬ 
nel, which is transmitted over the wireless channel). Prefix of L bar samples 
from the tail. 

Now instead of directly transmitting these samples, we are going to add a pre¬ 
fix. We are taking L bar samples. 

A(0), X(l). X{N — 1) Transmitted symbols 

N point IFFT 

x(A-Z), .x(A-2),x(A-l),x(0),x(l).x(A-l) 

Now if you look at the first symbol: - 

y(l) = /!(0)x(l)-H/z(l)x(0)-H. h{L-\)x{N-L + \) 

Now the interference has been restricted to the same block. Therefore we have 
avoided inter block interference. There is ISI but there is no inter block inter¬ 
ference. Similarly y(l) = ^(0)x(l)-i-/z(l)x(0)-i-. h[L-l)x[N-L + l) 

This gives us a very important concept, addition of cyclic prefix (CP), has 
resulted in a circular convolution at the output of the OFDM system. There¬ 
fore, y = h0x 

y is the received OFDM samples, h is the channel coefficient and x is the trans¬ 
mitted OFDM samples. We know that if y — h0x, then: Y{k) = H{k)X{k) 
Because circular convolution in the time domain is the multiplication in the 
frequency domain. 

X(k) is the K* DFT coefficient of the transmitted signal 
Y(k) is the K* DFT coefficient of the received signal 
H(k) is the K* DFT coefficient of the transmitted signal 

BER PERFORMANCE OF OFDM 

Generalize system model can be expressed as received sample y = h®x + w. 
w is Gaussian noise. Once we take the FFT at the receiver we have 

Yik) = H{k)X{k) + W{k) 

Y(k) is the kth FFT point of the received samples [yO,yl,.y(n-l)] 

W(k) is the kth FFT point of the noise samples [wO,wl, w(n-l)] 

In time domain we have the received signal y = h®x + w 
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N-l 


W{k) = Y,w{l)e 


kl 

-jla— 
N 


1=0 


In other words 

Each w(l) is IID Gaussian in nature with zero mean, therefore. 
Mean 


■ £'{w(/)} = 0- 
Variance 


E\\wil)\ 


■■ (T 


Covariance 


:{w(/)w*(/)} = o- 


■(15) 

-(16) 

-(17) 


Now let us look the property or ^ 


kl 

- IlK - 

N . 


(18) 


E{W{k)}^Y^E{w{l)]e 

/-o 

E{W{k)) = Q 

Which says that expected value of each W(k) is zero. Since the EFT is a linear 
combination, the input of noise samples is zero mean. Naturally at the output 
of the EFT W(k) is also zero mean. 

Eet us look the variance of each noise samples. 

£'{|lf(yt)|'} = ? 


f N-\ 


E{W{k)W\k)] = E\ Xw(/)e 


-jln- 


kl \ 


|V/=o 


kl \ 


ly—i 

Z>v(/)e ^ 

V/=o 


E { W{k).W‘‘ (A:)} = £■ ] X Z ^(^)^‘ 


-jlTT- 


(19) 


1=0 1=0 


Noise sample w(l) are independent and therefore uncorrelated. Therefore ex¬ 
pected value will survive only if 1 = 1. 


E[W{,kW\k)} = \YXE{w{l)wXl)]\e 

1/-0 1=0 


-J2k 


k{l-l) 


( 20 ) 
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E[W{k)W\k)}^^a\l 


l=Q 

E[W{k).W\k)} = Na^ - (21) 

Hence 

£'j|tf(/t)|"} = Ao-"-(22) 


Therefore, noise at the output can be characterize as 
Mean E[W{k)] = Q Variance E^W{k)'\]^= Na'^ 

Similarly for channel coefficient: Each h(l) is Rayleigh fading coefficient 
/?(0),/?(l),./?(T-1), 0,0,0 


H{k) = Y^h{l)e 


■1 *' 

-jin — 

^ N 


Each h(l) is Rayleigh fading coefficient, which mean 


eachh(l) is complex Gaussian with mean zero. E[h{l))-Q E^h{l).h (/)| 

if I ^1 


= 0 


Each h(l) are uncorrelated. This is known as uncorrelated scattering assump¬ 
tion. Similarly power of each Rayleigh fading is | = 1 

If h{l) is Rayleigh in nature then H{k) will also be Rayleigh in nature, i.e. 


E{H(k)]=Q 

^ ■' /=0 ^ 

^ /-o 

E\\H{k)f]=L -(23 

Now if we see our system model across subcarrier 
Y{k) = H{k)X{k)-^N{k) 


H(k) is Rayleigh fading with average power (Variance) E £'||//(k)|^| = L 
N{k) with average power (variance) Nc'^ E^W (A:)| | = Na^ 


Eet us assume X{k) with average power (Variance) be P 




fore SNR for this problem will be 


SNR = 


\H{k)\"P 

Na" 


at the receiver and average of 


the received power at the receiver 


SNR. = 


\Hik)fP 

Na^ 


LF 

NcT- Similarly as the chan- 
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nel Rayleigh fading BER of OFDM for BPSK transmission will be 


BER = - 
2 


1 - 


N 


-SNR 


2 +—SNR 
N 


-(24) 


RESULT 

A MATLAB based program is written to compute the above specified methods 
and following are the results of the program. For simplicity of the data presenta¬ 
tion, following terms are assumed. Number of bits per channel is 32 but can be 
extended upto 128 Number of subcarrier channel is 4 Total number of bits to be 
transmitted at the transmitter is 128 Size of each OFDM block to add cyclic prefix 
16 Channel is AWGN in nature Random samples are taken for the transmission 
purpose. These samples are in the binary form. Sample size is kept to be 32. 

Random generated data in binary form to be transmitted 



Fig 1: Random generated data to be transmitted 
Quadrature phase shift keying method is employed here to modulate the binary 
signal. Following graph shows the output of the QPSK modulator. 


QPSK Modulation of the transmitted data 



Fig 2: QPSK Modulation of the data to be transmitted 
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Before the transmission of the data IIFT is done for all sub carriers. 


IFFT of all the four sub-carriers 



Fig 3: IFFT of sub carrier at transmitter 


OFDM Signal to be transmitted 



Fig 4: Transmitted OFDM signal 


Following graph shows the output of the receiver at the receiver. i.e received OFDM signal. 


OFDM Signal received 



Fig 5: Received OFDM signal 
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Fast Fourier transform is employed on the reeeived signal for all sub earriers. 


FFT of all the four sub*carriers 



Fig 6: FFT of reeeived signal 

As the output of the FFT we reeeived the original signal, in this ease it seems 
that it is almost similar to the input. 


Recieved Signal 



Fig 7: Received signal at the receiver in binary form 

For the proposed statistically computed BER Vs SNR of the OFDM system, 
it has been observed that it is continuously decreasing as a function of SNR. 



Fig 8: BER Vs SNR plot 
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